
def prime(n):
    for i in range(2,(n//2)+1):
        if n%i==0:
            return False
    else:
            return True
m=[]
c=int(input("Введите 4-х значное число :"))
if len(str(c))!=4:
    print(0)
else:

    if prime(c):
        m.append(c)
    a=c//1000
    b=c//100%10
    d=c%100//10
    k=c%10

    if a!=1 and prime(a):
        m.append(a)
    if b!=1 and prime(b):
        m.append(b)
    if prime(a*10+b):
        m.append(a*10+b)
    if prime(b*10+d):
        m.append(b*10+d)
    if prime(d*10+k):
        m.append(d*10+k)
    if prime((a*10+b)*10+d):
        m.append((a*10+b)*10+d)
    if prime((b*10+d)*10+k):
        m.append((b*10+d)*10+k)
    if len(m)!=0:
        print(max(m))
    else:
        print(0)
    
    
    
       
       
       
       
    
    
